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Zusammenfassung 

Wir entwickeln eine Strategie zum Beweis der Positivitat der Koef- 
fizienten von Kazhdan-Lusztig-Polynomen fur beliebige Coxeter-Grup- 
pen. Mein Dank gilt Martin Harterich und Catharina Stroppel fur 
Korrekturen zu vorlaufigen Versionen dieser Arbeit. Ganz besonders 
danke ich Parick Polo, dessen Bemerkungen dazu geholfen haben, die 
Arbeit noch ganz wesentlich zu verbessern. 
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1 Realisierung von Hecke-Algebren durch Bi- 
moduln 

Notation 1.1. Gegeben eine svelte additive Kategorie A bezeichne (^4) ihre 
spaltende Grothendieck-Gruppe, also die freie abelsche Gruppe iiber den Ob- 
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jekten mit Relationen M = M' + M" wann immer gilt M = M' @ M" . Fin- 
em Objekt M bezeichne (M) seine Klasse in (^4). 

Notation 1.2. Gegeben ein Z-graduierter Ring A bezeichne A-mod^ die Kat- 
egorie aller endlich erzeugten Z-graduierten A-Moduln. Wir schreiben M[n] 
fiir das Objekt M mit der urn n verschobenen Z-Graduierung, in Formeln 
(M[n})i = M i+n . 

Bemerkung 1.3. Gegeben ein Korper k und eine endlich erzeugte kommu- 
tative nichtnegativ Z-graduierte fc-Algebra A mit Aq = k ist der Endomor- 
phismenring eines endlich erzeugten Z-graduierten A-Moduls stets endlichdi- 
mensional. Der Endomorphismenring eines unzerlegbaren derartigen Moduls 
hat auBer Null und Eins keine Idempotenten und ist folglich unzerlegbar 
als Rechtsmodul iiber sich selber. Er ist aber auch der Endomorphismen- 
ring dieses unzerlegbaren Rechtsmoduls endlicher Lange und folglich lokal. 
Mithin gilt in A-mod f z der Satz von Krull-Schmid mit demselben Beweis wie 
in |Pie82j 5.4 und die Isomorphieklassen unzerlegbarer Objekte bilden eine 
Basis von (A-mod^), so dafi wir insbesondere haben (N) = (M) <s> iV = M. 

Notation 1.4. Sei (W, S) ein Coxeter-System mit endlich vielen Erzeugern, 
|<S| < oo. Sei I : W — > N die zugehorige Langenfunktion und < die Bruhat- 
Ordnung auf W. Insbesondere bedeutet x < y also x < y, x ^ y. Auf dem 
freien Z[i>, v _1 ]-Modul 

H = H(W,S) = Q)Z[v,v- 1 ]T x 

iiber W gibt es genau eine Struktur einer assoziativen Z[t> , v ~ 1 ]-Algebra mit 
T x T y = T xy falls l(x ) + l(y) = l(xy) und T s 2 = v~ 2 T e + (v~ 2 - 1)T S fiir alle 
s G S, siehe |Bou81j . IV, §2, Exercice 23. Diese assoziative Algebra Ti. heiBt 
die Hecke- Algebra von (W, S). Sie ist unitar mit Eins-Element T e , wir kiirzen 
oft T e — 1 ab. Eigentlich ist es natiirlicher, mit q = v~ 2 zu arbeiten, und die 
ersten Abschnitte dieses Artikels wiirden dadurch auch an Klarheit gewin- 
nen. In den spateren Abschnitten ist es jedoch fiir eine transparente Darstel- 
lung wichtig, eine Wurzel von q zur Verfiigung zu haben. Die Hecke- Algebra 
kann auch beschrieben werden als die assoziative unitare Z[t> , v _1 ]-Algebra 
mit den Erzeugern {T s } se5 , den quadratischen Relationen T 2 = v~ 2 T e + 
(v ~ 2 — 1)T S sowie den sogenannten Zopfrelationen T s T t . . . T s = T t T s . . . T t 
bzw. T s T t T s . . . T t = T t T s T t . . . T s wenn gilt st . . . s = ts . . .t beziehungsweise 
sts . . .t = tst . . . s fiir s,t G S. 

Definition 1.5. Sei (W, S) ein Coxetersystem. Bezeichne T C W die Menge 
aller "Spiegelungen" , d.h. die Menge aller Elemente von W, die zu Ele- 
menten von S konjugiert sind. Unter einer spiegelungstreuen Darstellung 
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unseres Coxetersystems verstehen wir eine Darstellung W "—>■ GL(V) in einem 
endlichdimensionalen Vektorraum iiber einem Korper k der Charakteristik 
char k ^ 2 mit den folgenden Eigenschaften: 

1. Unsere Darstellung ist treu. 

2. Fiir x G W gilt dimfV/V^) = 1 <S> x £ T. In Worten haben genau die 
Spiegelungen aus W eine Fixpunktmenge der Kodimension 1 in V. 

Bemerkung 1.6. Gegeben eine spiegelungstreue Darstellung sind die Ele- 
mente von T genau diejenigen Elemente von W, die als Spiegelungen auf 
V operieren, die also in anderen Worten V zerlegen in einen eindimension- 
alen Eigenraum zum Eigenwert —1 und eine Hyperebene aus invarianten 
Vektoren. In der Tat kann x G T nicht durch einen unipotenten Automor- 
phismus operieren, da jeder Automorphismus der Ordnung zwei eines Vek- 
torraums iiber einem Korper der Charakteristik ^ 2 diagonalisierbar ist und 
unsere Bedingung auch ausschlieBt, daB x als die Identitat operiert. Weit- 
er kann man die Spiegelungen aus W sowohl an ihren Eigenraumen zum 
Eigenwert (—1) als auch an ihren Spiegelebenen erkennen, in Formeln gilt 
fiir t,r G T also 

V t = V r <=> V- l = V- r <=> t = r. 

1st zum Beispiel G = V~ l = V~ r , so betrachten wir die kurze exakte Sequenz 
G ^ V -» V/G. Da t und r beide auf V/G als die Identitat operieren und da 
beim Ubergang zur transponierten Abbildung die Dimension der Eigenraume 
gleich bleibt, fixiert tr eine Hyperebene. Da aber tr auch die Determinante 1 
hat, muB tr nach BedingungElals die Identitat auf V operieren und dann nach 
Bedingung ^ die Identitat in W sein. Wir zeigen im nachsten Abschnitt, daB 
diejenige Darstellung einer Coxetergruppe, die die Darstellungen der afhnen 
Weylgruppen auf den Cartan'schen von Kac-Moody-Algebren verallgemein- 
ert, stets spiegelungstreu ist. 

Definition 1.7. Eine Darstellung von W, bei der Spiegelungen durch Spiegelun- 
gen operieren und bei der man die Spiegelungen an ihren (— 1)-Eigenraumen 
unterscheiden kann, nennen wir eine spiegelvektortreue Darstellung. 

Beispiel 1.8. Die geometrische Darstellung einer unendlichen Diedergruppe 
ist spiegelvektortreu. Sie ist aber nicht spiegelungstreu, da alle vom neutralen 
Element verschiedenen Elemente eine Fixpunktmenge der Kodimension eins 
haben, keineswegs nur die Spiegelungen. 

Notation 1.9. Sei nun zur Vermeidung technischer Notation k ein unendlich- 
er Korper und bezeichne R = R(V) die fc-Algebra der regularen Funktionen 
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auf dem einer spiegelvektortreuen Darstellung V zugrundeliegenden Vektor- 
raum. Wir versehen R mit einer Z-Graduierung R = ® ieZ -Rj derart, dafi 
gilt i?2 = V* und Ri = fur ungerades i. Wieder ware es natiirlicher, mit 
der iiblichen Graduierung zu arbeiten, und die ersten Abschnitte dieses Ar- 
tikels wiirden dadurch an Klarheit gewinnen. Im weiteren Verlauf werden 
sich unsere Konventionen jedoch bezahlt machen. Bezeichne 

K = Tl v C R-mod z -R 

die Kategorie aller Z-graduierten i?-Bimoduln, die endlich erzeugt sind sowohl 
als Rechtsmoduln als auch als Linksmoduln, und auf denen die fc-Operationen 
von rechts und links ubereinstimmen. Das Tensorieren ®# liber R macht (TZ) 
zu einem Ring. Fiir sg5 bezeichne R s C R den Teilring der s-Invarianten. 

Theorem 1.10. Sei V eine spiegelvektortreue Darstellung eines Coxetersys- 
tems (W, S) iiber einem unendlichen Korper. Bezeichne 7i die Hecke- Algebra 
und R den Ring der polynomialen Funktionen auf V. Es gibt genau einen 
Ringhomomorphismus 

derart, dafi gilt £{v) = (R{1}) und £{T S + 1) = (R ® R s R) Vs G S. 

Bemerkung 1.11. Dies Theorem ist eine Variante von Theorem 1 aus [S oe92j . 
Mir gefallt der hier gegebene Beweis besser, da er keine Kenntnisse iiber 
Demazure-Operatoren voraussetzt. 

Beweis. Die Eindeutigkeit ist klar, da 7i von den T s + 1 als 1i[v, t> -1 ]-Algebra 
erzeugt wird. Den Beweis der Existenz mussen wir nur im Fall einer Dieder- 
gruppe fuhren, da ja 7i beschrieben werden kann durch Relationen, in denen 
jeweils nur die Erzeuger zu zwei einfachen Spiegelungen auftreten. Wir be- 
handeln diesen Fall in Abschnitt 0] □ 

Definition 1.12. Wir betrachten in der Hecke-Algebra die Elemente T x = 
v l ^T x . Nach |KL79j gibt es genau eine Involution d : Ji — >• Ji mit d(v ) = v _1 
und d(T x ) = {T x -i)~ l und fiir jedes x G W genau ein Element C' x G 7i mit 
d{C' x ) = C' x und 

C' x ef x + J2vZMTy 

y 

Diese Elemente bilden die sogenannte Kazhdan-Lusztig-Basis der Hecke- 
Algebra aus |KL79j . 

Vermutung 1.13. Sei V eine spiegelungstreue Darstellung von W iiber 
einem unendlichen Korper und sei R der Ring der regularen Funktionen auf 
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V. So gibt es, zumindest im Fall k — C, einen unzerlegbaren Z-graduierten 
i?-Bimodul B x 6 1Z mit 

£(C£) = (B x ). 

Bemerkung 1.14. 1st A; = C und W eine endliche Weylgruppe, so wird das 
gezeigt in [Soe92 . 1st W eine endliche Weylgruppe und char k mindestens 
die Coxeter-Zahl, so wird in |SoeOO| gezeigt, daB die Vermutung aquivalent 
ist zu einem Teil der Vermutung von Lusztig zu Charakteren irreduzibler 
Darstellungen algebraischer Gruppen iiber k. Fur den Fall der Operation der 
Weylgruppe auf der Cartan'schen einer affinen Kac- Moody-Algebra wird die 
Vermutung bewiesen in [Har99|. 

Bemerkung 1.15. In 15.31 konstruieren wir ein Linksinverses zu S, dessen ex- 
plizite Form zeigt, wie aus der vorstehenden Vermutung die Positivitat aller 
Koeffizienten aller Kazhdan-Lusztig-Polynome folgt. 

Bemerkung 1.16. In 16.141 zeigen wir, daB die "unzerlegbaren Bimoduln im 
Bild von £" zumindest parametrisiert werden durch W. Weiter bestimmen 
wir in 15. 151 die Dimension der Hom-Raume zwischen zwei "Bimoduln im Bild 
von £" und zeigen, daB unsere Formeln fiir diese Dimensionen gut mit der 
Vermutung 11.131 zusammenpassen. 

Bemerkung 1.17. Noch offen sind insbesondere der Fall universeller Coxeter- 
gruppen (dort werden die KL-Polynome von Dyer |Dye88| beschrieben), und 
der Fall allgemeiner endlicher Coxetergruppen, der expliziten Rechnungen 
mit dem Computer zuganglich sein sollte. 

Bemerkung 1.18. Verwandte Untersuchungen findet man in [BMOU und (teils 
unveroffentlichten) Arbeiten von Dyer D ye94| und unveroffentlichten Arbeit- 
en von Peter Fiebig. 

2 Eine spiegelungstreue Darstellung 

Proposition 2.1. Gegeben eine endliche Menge S und eine Coxetermatrix 
vom Typ S der Gestalt (m s ^) s ^ t( z S sei V ein endlichdimensionaler reeller Vek- 
torraum und seien gegeben linear unabhdngige Vektoren (e s ) se< s in V und 
linear unabhdngige Linearformen (e^) se s aufV derart, dafi gilt 

(e f , e^) = -2 cos(7r/m M ) Vs, t e S. 

Nehmen wir wie in \Kac9ty zusatzlich an, dafi die Dimension von V klein- 
stmoglich ist, so lief ert die Vorschrift p(s)(v) = v—(v,e^)e s eine spiegelungstreue 
Darstellung p : W —>■ GL(V) unserer Coxetergruppe. 
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Beweis. DaB wir iiberhaupt eine Darstellung erhalten, d.h. dafi die Zopfrela- 
tionen erfiillt sind folgt daraus, daB fiir jedes Paar s, t von einfachen Spiegelun- 
gen mit st von endlicher Ordnung unser Raum zerfallt in den Schnitt der 
Kerne von e/ und e/ , der von s und t iiberhaupt nicht bewegt wird, und 
das Erzeugnis von e s und e t , auf dem s und t wie Erzeuger der iiblichen 
Diedergruppe operieren. 

Im allgemeinen ist der von den e s aufgespannte Teilraum E C V eine 
Unterdarstellung, die isomorph ist zur "natiirlichen Darstellung" aus jBouSlj , 
V.4.3 und die insbesondere bereits treu ist. Weiter operiert W trivial auf dem 
simultanen Kern K aller e y s und die natiirliche Operation auf (V/K)* ist 
wieder isomorph zur natiirlichen Darstellung, d.h. die Operation auf (V/K) 
ist isomorph zur kontragredienten Darstellung E* aus |Bou81j . V.4.4. Unter 
unserer Minimalitatsbedingung an die Dimension von V haben wir natiirlich 
auch K C E und damit eine Filtrierung durch Unterdarstellungen 

C K C E C V. 

Die Paarung (e s , et) = |(e s , e/) definiert weiter eine invariante symmetrische 
Bilinearform auf E und eine nichtausgeartete invariante symmetrische Bilin- 
earform auf E/K. 

Sei nun x G W ein Element, dessen Fixpunktmenge V x C V eine Hy- 
perebene ist. Es gilt zu zeigen x G T. Bezeichne dazu X G EndK das 
Bild von x. Wir sind in einem der beiden Falle detX = 1 oder detX = 
— 1 und beginnen mit dem Fall detX = 1. Wahlen wir ein Komplement 
M.c der Hyperebene V x , so hat unser Endomorphismus X notwendig die 
Gestalt X(v + ac) — v + avo + ac fiir ein festes Vq G V x . Natiirlich haben 
wir V x D K. Da unsere Gruppe treu operiert auf E konnen wir c G E 
wahlen und folgern vq G E. Da auch E* = V/K eine treue Darstellung 
ist, folgt weiter vq G^ K. Jetzt arbeiten wir mit der invarianten Bilinearform 
auf E und folgern (v + ac, v + ac) = (v + avo + ac, v + av + ac) alias 
2a(v,v ) + a 2 (2(c, v ) + (v ,v )) = fiir alle v G E und a G M. Das liefert 
jedoch (v,v ) = fiir alle v G E im Widerspruch zu v G" K. 

Der Fall det X = 1 ist also unmoglich und es bleibt, den Fall det X = — 1 
zu diskutieren. Dann operiert x notwendig als Spiegelung auf V und auch 
auf V/K = E*. Da W treu und transitiv auf den Alkoven im Tits-Kegel 
operiert, kann die Fixpunktmenge von x keinen Alkoven im Tits-Kegel tre- 
ffen. Betrachten wir den fundamentalen dominanten Alkoven im Tits-Kegel 
C C E* und sein Bild unter x, so werden C und xC nur von endlich vie- 
len Spiegelungsebenen V z zu gewissen z G T getrennt. Andererseits besteht 
ein geeignetes nichtleeres offenes Stuck der Spiegelebene von x in E* aus 
Punkten auf Segmenten, die Punkte von C mit Punkten von xC verbinden, 
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man kann hier zum Beispiel das Bild von C unter dem Projektor (id+x)/2 
nehmen. Dieses Stiick miiBte dann von unseren endlich vielen Spiegelebenen 
iiberdeckt werden, und das ist nur moglich, wenn die Spiegelebene von x 
schon die Spiegelebene einer Spiegelung z aus T ist. Dann bilden wir aber zx 
und finden uns im bereits ausgeschlossenen Fall det = 1 wieder, es sei denn, 
es gilt x — z. □ 



3 Weitere Notationen und Formeln 

Notation 3.1. Gegeben irgendeine endlichdimensionale Darstellung V einer 
Gruppe W betrachten wir fur jedes x G W seinen (vertauschten) Graphen 

Gr(x) = {(x\, A) | A G V} c V x V 

und bilden fur eine beliebige endliche Teilmenge A C W in V x V die Zariski- 
abgeschlossene Teilmenge 

Gr(A) = |J Gr(x). 

Bemerkung 3.2. Fiir beliebige y, z G W erhalten wir offensichtlich einen 
Isomorphismus 

Gr(y) n Gr(z) ^ V yz ~' 

vermittels der Projektion auf die erste Koordinate und es gilt 

(Gr(y) + Gr(*)) n(VxO) = im^ 1 - id) x 0. 

Notation 3.3. Sei nun k ein unendlicher Korper und bezeichne wie bisher 
R die A;-Algebra der regularen Funktionen auf V. Wir kiirzen stets 0^ = <S> 
ab. Identifizieren wir R® R mit den regularen Funktionen auf V x V durch 
die Vorschrift (/ ® g)(\, fi) = f(\)g(fi), so bilden die regularen Funktionen 
auf Gr(A) als Quotient von R <g> R in natiirlicher Weise einen Z-graduierten 
i?-Bimodul. Diesen Z-graduierten i?-Bimodul bezeichnen wir mit 

R{A) = R(Gr(A)) G R-mod z -R 

und man priift , daB er endlich erzeugt ist sowohl als Rechts- wie auch als 
Linksmodul iiber R. Fiir A = {x±, . . . ,x n } schreiben wir auch Gr(A) = 
Gr(xi, . . . ,x n ) und R(A) = R(xi, . . . , x n ) oder noch kiirzer R{x) = R x , 
R(x,y) = R Xt y Im Fall A = {y \ y < x} vereinbaren wir die Abkurzung 
R(A) = R(< x). Fiir die Rechtsoperation von W auf R vereinbaren wir eine 
exponentielle Schreibweise, also r y (X) = r(y\) G W, A G V, r G R. Beze- 
ichnet l y G R y die konstante Funktion 1 auf Gr(y) alias das Bild von 1 ® 1 
in R y , so gilt dann rl y = l y r y . Die Notationen sind gerade so gewahlt, daB 
gilt R(x) <S> R R(y) = R(xy) fiir alle x,y G W. 
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4 Der Fall einer Diedergruppe 



Bemerkung 4.1. 1st W eine Diedergruppe, so haben nach |Hum90[ 7.12(a)] 
die Elemente der selbstdualen Basis die Gestalt C' x = v 1 ^ ^2 y<x T y . Wir 
geben einen Beweis dieser Tatsache als Bemerkung 14.41 

Theorem 4.2. Sei (W, S) ein Coxeter ■system mit zwei Erzeugern \S\ = 2 
und V eine spiegelvektortreue Darstellung iiber einem unendlichen Korper. 
So ist der Homomorphismus von additiven Gruppen 

£: H -»• (R) 

v n C' x i-> (R{<x))[n + l{x)} 

ein Ringhomomorphismus . 

Bemerkung 4.3. Fur jede Spiegelung s : V — > V induziert die offensichtliche 
Abbildung R®R -» R(e, s) einen Isomorphismus R<S)r<> R —* R(e, s). Um das 
zu sehen bemerkt man zunachst, daB unser Isomorphismus in spe jedenfalls 
eine Surjektion ist, und vergleicht dann die Dimensionen der homogenen 
Komponenten, wobei man sich stiitzen mag auf die Eigenraumzerlegung R = 
R s Q)R s (y fur a G V* eine Gleichung der Spiegelebene von s und auf eine kurze 
exakte Sequenz R s [— 2] R(e,s) -» R e . Das vorstehende Theorem liefert 
also in der Tat die Existenzaussage in Theorem 1 1.101 Der hier wiedergegebene 
Beweis erweitert Argumente von I. Herrmann [Hcr99j. 

Beweis. Es reicht offensichtlich, fiir alle einfachen Spiegelungen s und alle 
x G W die Gleichung 

zu zeigen. Setzen wir A = {y G W | y < x}, so sind i U si und A fl 
von der Gestalt {y G W | y < z} fiir geeignetes z in unserer Diedergruppe 
W, wenn nicht im zweiten Fall der Schnitt schlicht leer ist. Eine explizite 
Rechnung in der Hecke- Algebra zeigt nun 

(T s + l)^T y = T v + v ~ 2 E 

Setzen wir dies Resultat auf der linken Seite ein, so verwandelt sich unsere 
Gleichung in die Behauptung eines Isomorphismus von graduierten Bimoduln 

R(A U sA) © R(A n sA)[-2) = R® RS R ® R R(A), 

der nach einem vorbereitenden Lemma als Proposition 14.01 gezeigt wird. □ 
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Bemerkung 4.4. Um die in 14. ll behaupteten Formeln fur die C' x im Diederfall 
zu zeigen, miissen wir nur die Selbstdualitat der j x = v 1 ^ ^2 y<x T y nach- 
weisen. Fiir jede einfache Spiegelung s mit sx > x konnen wir jedoch eine 
der Gleichungen in unserem Beweis umschreiben zu 

Isx + 1z m it z < x falls l(x) > 1; 
Isx falls l(x) < 1, 



v(T s + 1) 7 , 



und aus der Selbstdualitat von v(T s + 1) folgt so induktiv die Selbstdualitat 
aller j x . 

Lemma 4.5. Sei V eine endlichdimensionale Darstellung einer Gruppe W 
iiber einem unendlichen Kbrper k einer Charakteristik ^ 2. Sei A C W eine 
endliche Teilmenge und s G W em Element mit sA = A, das auf V als 
Spiegelung operiert. So gilt: 

1. Es gibt einen Isomorphismus von graduierten Bimoduln 

R ® R s R(A) = R(A) © R(A)[-2]. 

2. Fiir R{A) + C R{A) die Invarianten unter der Operation von s x id 
induziert die Multiplikation einen Isomorphismus 

R® R s R(A) + ^ R(A). 

Beweis. Sei zunachst W ein beliebiger endlichdimensionaler /c-Vektorraum. 
Jede Spiegelung t : W — >• W definiert eine Involution t : R{W) — > R(W), 
und wahlen wir eine Gleichung j3 G W* der Spiegelebene W 1 , so konnen wir 
den Operator 

d t = d p t :R{W)^R{W), f^^f- 

definieren. 1st weiter X C W eine Zariski-abgeschlossene t-stabile Teilmenge, 
so induziert t eine Involution auf R{X) und wir erhalten eine Eigenraumz- 
erlegung der Gestalt R(X) = R(X) + © R(X)~. 1st keine der irreduziblen 
Komponenten von X in der Spiegelebene W t enthalten, so stabilisiert dt den 
Kern der Surjektion R(W) -» R(X) und induziert folglich eine Abbildung 
d t : R{X) — > R(X). Man sieht, da8 dann d t und die Multiplikation mit (3 
zueinander inverse Isomorphismen R(X) + = R(X)~[2] von Z-graduierten 
i?*-Moduln sind. 

Sei nun speziell W = V x V und t = s x id fiir unsere Spiegelung s G 
W. Wir wenden unsere Erkenntnisse an auf X = Gr(A) und erhalten eine 
Zerlegung R(A) = R{A) + © R{A)~ sowie einen Isomorphismus R{A) + = 
R(A)~[2] durch Multiplikation mit a®l={3 fiir a G V* eine Gleichung der 
Spiegelebene von s. Mit R = R s © aR s folgt nun Teil 2, und mit unserer 
Zerlegung R(A) = R(A) + © R(A)~ und Teil 2 folgt dann auch Teil 1. □ 
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Proposition 4.6. Sei (W, S) ein Coxeter ■system mit zwei Erzeugern \S\ = 2 
und V eine spiegelvektortreue Darstellung von W iiber einem unendlichen 
Korper. Seien s G S und x G W gegeben und bezeichne A = {y G W | y < x} 
die Menge aller Elemente unterhalb von x. So haben wir in R-Modz-R einen 
Isomorphismus 

R ® R s R(A) = R(A U sA) © R(A n sA)[-2]. 

Beweis. Der Fall A = sA in unserer Proposition hat sich schon durch das 
vorhergehende Lemma erledigt. Im Fall A = {e} behauptet die Proposition 
den Isomorphismus R(< s) = R ®rs R aus 14 .HI Damit miissen wir nur noch 
den Fall A ^ {e}, A ^ sA behandeln, also den Fall A = {y G W | y < x} mit 
x 7^ e und sx > x. Durch explizite Rechnung erhalten wir A — sA = {x, rx} 
fur eine von s verschiedene Spiegelung r G T. 

Nach unseren Annahmen sind die (— 1)-Eigenraume der Spiegelungen aus 
W paarweise verschieden und spannen eine zweidimensionale Unterdarstel- 
lung U C V auf. Nach gibt es eine Linearform (3 G V* x V*, die auf 
Gr(x)+Gr(rx) verschwindet, nicht aber auf {7x0. Wir betrachten die von den 
Nebenklassen /3 und 1 von /3 und 1 in R(A) erzeugten R s ® i?-Untermoduln 
M, und behaupten 

1. M = i2(An s7l) + [-2] in i? s -mod z -i?; 

2. JV = U sA) + in -mod z - R; 

3. 72(71) = M © TV, 

wobei der obere Index + die (s x id)-Invarianten meint. Sobald das gezeigt 
ist, folgt die Proposition aus dem vorhergehenden Lemma 14.51 Wir miissen 
also nur noch unsere drei Behauptungen zeigen. 

1. Um die erste Behauptung einzusehen beachten wir, daB fur drei paarweise 
verschiedene Elemente x,y, z G W, deren Langen nicht alle dieselbe Paritat 
haben, stets gilt 

Gr(x) + Gr(y) + Gr(z) D U x 0. 

Um das zu zeigen, diirfen wir ohne Beschrankung der Allgemeinheit z = e 
und x,y G T annehmen. Nach Abschnitt El gilt dann (Gr(x) + Gr(e)) fl 
({7 x 0) = V~ x x und dasselbe gilt fur y. Da wir nun unsere Darstellung 
spiegelvektortreu angenommen hatten, gilt V~ x ^ V~ y und die Inklusion 
folgt. Fur y G" {x, rx} gilt damit Gr(?/) + Gr(x) + Gr(rx) D {7x0, insbesondere 
verschwindet die Funktion f3 nicht auf Gr(y) fur y G AflsA. Ein Element von 
R(A) annulliert also (3 genau dann, wenn es auf Gr(^4ns^4) verschwindet. Wir 
folgern, daB die Multiplikation mit (3 einen Isomorphismus R(An sA)[— 2] ^ 
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R{A)j3 liefert. Das Bild von R s ®R in R(AC\sA) besteht nun aber genau aus 
den (s x id)-Invarianten, folglich schrankt unser Isomorphismus ein zu einem 
Isomorphismus R(A n sA) + [-2] ^ M. 

2. Der von 1 in R(A U sA) erzeugte R s <g> fMJntermodul ist natiirlich genau 
R(A U sA) + und die Einschrankung auf Gr(A) liefert eine Injektion 

R(AUsA) + i?(A). 

Das zeigt die zweite Behauptung. 

3. Wir zeigen zunachst R(A) = M + N. Bezeichnet a G V* eine Gleichung 
der Spiegelebene V s , so gilt natiirlich R = R s © a-R s , also wird R <8 R als 
i? s <8 iZ-Modul erzeugt von 1 <g> 1 und a <g> 1. Es folgt, daB it! <g) it! iiber R s (g> R 
auch erzeugt wird von 1<8>1 und beliebiges nicht unter (s x id) invariantes /3 G 
V* x F*. Unser (3 kann jedoch nicht unter (s x id) invariant sein, da es sonst 
auch noch auf Gr(sx) verschwinden miiBte und damit nach der Inklusion aus 
dem Beweis von 1 auf ganz U x 0. Damit folgt R(A) = M + N. Wir brauchen 
nur noch M D N = 0. Das kann man wie folgt einsehen: Fur y G A D sA 
ist die Restriktion auf Gr(y, sy) = Gr(y) U Gr(sy) von jedem Element von 
TV invariant unter s x id. Es reicht zu zeigen, daB die Restriktion von einem 
Element von M auf so ein Gr(y, sy) nur dann invariant ist unter s x id, wenn 
es auf Gr(y, sy) konstant Null ist. Es reicht dazu, wenn wir zeigen, daB die 
Restriktion von (5 auf Gr(y, sy) nicht invariant ist unter s x id oder auch, 
daB die Restriktion von (3 auf Gr{y) + Gi{sy) nicht invariant ist unter s x id . 
Die unter s x id invarianten Linearformen auf Gr(y) + Gr(sy) mussen jedoch 
verschwinden auf dem Teilraum V~ s x und (Gr(x) + Gr(rx)) schneidet U x 
in der davon verschiedenen Gerade V~ r x 0. □ 

5 Von Bimoduln zuruck zur Hecke- Algebra 

Notation 5.1. Wir arbeiten von jetzt an stets mit einer festen spiegelungstreuen 
Darstellung eines Coxetersystems iiber einem unendlichen Korper und wollen 
in diesem Abschnitt ein Linksinverses zu unserem Ringhomomorphismus 
S : Ti — > (TZ) angeben. Wir beginnen mit einigen Notationen. Gegeben 
B,B' Ell bilden wir 

Hom(B, B') = Rom mR (B, B') G K. 

Hier ist zu verstehen, daB die Links- bzw. Rechtsoperation von R auf dem 
Hom-Raum herkommt von der Links- bzw. Rechtsoperation auf B oder Equiv- 
alent auf B', in Formeln (rf)(b) = f(rb) = r(f(b)), (fr)(b) = f(br) = 
(f(b))r, Vr G R, b E B, f G Rom(B,B'). 
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Notation 5.2. Gegeben ein endlichdimensionaler Z-graduierter Vektorraum 
V — © Vi definieren wir seine graduierte Dimension 

und flir einen endlich erzeugten Z-graduierten i?-Rechtsmodul M definieren 
wir seinen graduierten Rang durch die Vorschrift 

rkM = dhn(M/MR >0 ) G Z[v, v' 1 }. 

Es gilt also dim(y[l]) = v(dimV) und rk(M[l]) = v{xkM). Natiirlich ist 
unser graduierter Rang nur fiir freie Moduln ein verniinftiger Begriff, und 
wir werden ihn auch nur fiir freie Moduln verwenden. Mit rkM bezeichnen 
wir das Bild von rkM unter der Substitution v t— > v~ x . Das folgende Theorem 
motiviert den ganzen Abschnitt. 

Theorem 5.3. Unsere Abbildung £ : Ji — > (1Z) hat als Linksinverse die 
Abbildung (TZ) — > 7i gegeben durch die Vorschrift 

(B) ^ ^lHom(B,i? x ) T x . 

Beweis. Dies Theorem ist eine direkte Konsequenz aus 15.71 und 15 die im 
Folgenden ohne Riickgriff auf das Theorem bewiesen werden. □ 

Definition 5.4. Wir definieren fiir jeden i?-Bimodul B und jede Teilmenge 
A C W den Unterbimodul 

T A B = {beB\ suppfo C Gi(A)} 

aller Elemente mit Trager in Gr(yl). Wir setzen T>iB = Y^fz^i^y^B und 
definieren die Kategorie 

J 7 A C n 

als die voile Unterkategorie aller graduierten Bimoduln B e TZ derart, dafi B 
Trager in einer Menge der Gestalt Gr(A) hat fiir endliches A C W und daB 
der Quotient T>iB /T>i + iB fiir alle i isomorph ist zu einer endlichen direkten 
Summe von graduierten Bimoduln der Form R x [v\ mit l(x) = i und v G Z. 

Bemerkung 5.5. Sicher ist B \— > T>iB /T>i + iB additiv in B, folglich ist 
stabil unter dem Bilden von endlichen direkten Summen und mit Krull- 
Schmid II .HI auch unter dem Bilden von direkten Summanden. 
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Notation 5.6. Es ist nun bequem, die graduierten Bimoduln 



A x = R x [-l(x)] 

einzufiihren und in der Hecke-Algebra mit T x = v l ^T x zu arbeiten. Fur 
die Vielfachheit des Summanden A x [u] in einer und jeder Zerlegung von 
T>iB /T>i + \B fur i = l(x) vereinbaren wir die Notation (B : Aj.[i/]). SchlieBlich 
vereinbaren wir die Abkiirzung R[l] (g)# s M = 8 S M. 

Proposition 5.7. Sei s G S eine einfache Spiegelung. 

1 . Mit B liegt auch R B in Ta . 

2. Definieren wir die Abbildung Ha '■ J 7 a — > % durch die Vorschrift B i— > 
Y2 XU {B '■ Aj.[^])uT 3 ., so kommutieren fur alle s G S die beiden Dia- 
gramme 

Ta ► H F A > H 

{Ts+V)- [1 

Ta — > n Ta — > n 

3. Unsere Abbildung £ faktorisiert iiber eine Abbildung £ : 7i — > {J 7 a) und 
unser Ha '■ (^a) T~L ist zu diesem £ linksinvers. 

Beweis. Zum Beweis dieser Proposition benotigen wir 

Lemma 5.8. Sei W ein endlichdimensionaler Vektorraum und seien U,V C 
W zwei affine Teilraume. Nur dann ist Ext ^-jy) (/?(£/), R(V)) verschieden 
von Null, wenn gilt V D U = V oder wenn V D U eine Hyperebene in V ist. 
Im letzteren Fall ist Ext^r^ J R(U) , R(V)) ein freier R{U fl V)-Modul vom 
Rang Eins, erzeugt von der Klasse einer beliebigen kurzen exakten Sequenz 
der Form 

R(V)[-2] A R{JJ uy)^ R{U) 
fur a G W* mit a\u = 0, a\v ^ 0. 

Beweis. Sind F und G freie Moduln von endlichem Rang iiber den fc-Algebren 
A und B und sind M und N irgendwelche Moduln iiber A und B, so gilt 
offensichtlich (siehe |Bou70j . I §4 und II §11) 

Hom A (F, M) <g> Hom B (G, N) ^ Hom A ® B (F ®G,M®N). 

Sind unsere Algebren noethersch und M' bzw. N' endlich erzeugte Moduln 
iiber A bzw. B, so finden wir Auflosungen F* -» M' bzw. G' -» N' mit F % 
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bzw. Gr 7 frei von endlichem Rang iiber A bzw. B. Dann wird F* © G* eine 
freie Auflosung von M' © N' und wir folgern 



VatfX 9B (M'®N',M®N) = H n Hom A0B (F' © G", M © JV) 

= //"(Hom^F', M) © Hom B (G*, iV)) 
= i+i =n Ext^M', M) © Ext^iV', iV) 

Wir konnen uns so im Lemma auf die Falle mit dim^ W = 1 zuriickziehen, 
und diese behandelt man leicht explizit. Genauer diirfen wir ohne Beschrankung 
der Allgemeinheit U und V linear annehmen und finden eine Zerlegung 
W = S © U' © V © W mit U = S © U' und V = S © V. Notieren wir die 
Dimensionen dirnVT = s + u + v + w, so erhalten wir Ext' R , w JR(U) , R(V)) = 
Ext' k[x] (k[X}, k[X\)' © Extl [x] (k[X),kf © Ext' k[x] (k, k[X]Y © Ext' k[x] (k, k) w . 
Damit kann es nur im Fall v < 1 iiberhaupt Ext 1 geben und im Fall v — 1 
ist Ext 1 gerade □ 

Jetzt zeigen wir die Proposition. Sei s G S unsere feste einfache Spiegelung. 
Sicher konnen wir unsere Filtrierung T>j von B verfeinern durch gewisse 
E>jB mit j G Z+0, 5 derart, daB fiir alle ieZ die Quotienten T>iB /T>i + Q^B 
bzw. r>j_o.5-B/r>ji? Summen sind von R(x)[v\ mit x > sx bzw. a; < sx. 
Mit diesen Wahlen unterscheiden sich die Parameter x, y zweier moglicher 
Subquotienten von r>j_ 0i 5_B/r>j +0)5 i? nur dann um eine Spiegelung, wenn 
gilt y = sx: In der Tat haben wir fiir eine beliebige Spiegelung t stets tx > x 
oder tx < x, und aus sy > y < x > sx folgt y < sx nach einem Resultat von 
Deodhar, der sogenannten Eigenschaft Z von Coxetergruppen. 

Alle Erweiterungen in Ext^ (X)R (i? a: , R sx ) sterben aber unter der Restriktion 
auf R s © R. In der Tat spaltet die Restriktion R X)SX -» R x iiber R s © R, da sie 
in den Notationen von 14.51 einen Isomorphismus R xsx — > R x induziert. Nach 
Lemma l5~8l ist damit die Einschrankung auf R s © R von r>j_ ,5-£>/T>i+o,5-E? 
isomorph zu einer direkten Summe von Kopien von gewissen R x [v\ mit x > sx 
und l(x) = i, und diese treten auf mit Vielfachheit (B : -R x [z/]) + (B : R sx [v\). 
Tensorieren wir nun wieder hoch vermittels R®rs und beachten die kurzen 
exakten Sequenzen R x [— 2] "—>■ R ©# s R x -» R sx , so erhalten wir die erste 
Behauptung sowie (immer unter der Annahme x > sx) die Formeln 

(R® R s B : R x [v}) = (B:R x [p + 2\) + {B : R sx [is + 2]) 
(R® B ,B:R KB [v]) = {B:R x [v}) + (B : R sx [u]) 

Das konnen wir umschreiben zu 

(6 S B : A x [u]) = (B:A x [u + l}) + (B : A sx [v]) 

(R[l) ® R s B : A sx [v}) = (B : A x [u}) + (B : A sx [v - 1]) 
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Schreiben wir nun ein Element H £ Tt nur fiir diesen Beweis in der Form 
H = J2 x v (H : v U T X ) v u T x , so gilt in der Hecke-Algebra ganz analog 

{{f s + v)H:v v f x ) = {H:v v + X f x ) + (H : v»f sx ) 
{{f s + v)H:v"f sx ) = (H:v v f x ) + (H : v v ~ l f sx ) 

Das zeigt die zweite Behauptung. Um die letzte Behauptung zu zeigen, be- 
merken wir zunachst, daB wir (TZ) vermittels des Ringhomomorphismus £ 
aus 11.101 insbesondere als 7i-Linksmodul auffassen konnen. Der erste Teil 
der Proposition sagt dann, dafi (.Fa) C (TZ) ein 7i-Untermodul ist und der 
Zweite, daB die Abbildung h& : (.Fa) — > Ti. ein Homomorphismus von Ti- 
Moduln ist. Da £(1) = (R e ) zu F A gehort, faktorisiert £ damit in der Tat 
iiber (.Fa), und da h& o£ : TC — » Ti. ein Homomorphismus von 7i-Moduln ist, 
der die Eins auf die Eins wirft, muB diese Verknupfung bereits die Identitat 
sein. □ 

Um Theorem 15.31 zu zeigen, brauchen wir auch einen "dualen" Zugang. 
Genauer betrachten wir die Filtrierung unserer Bimoduln durch die T^B = 
r \xew\i{x)<i}B und definieren die Kategorie 

F v C TZ 

als die voile Unterkategorie aller graduierten Bimoduln B £ TZ derart, daB ihr 
Trager in Gi{A) liegt fiir endliches A C W und daB die Quotienten fiir alle i 
isomorph sind zu einer endlichen direkten Summe von graduierten Bimoduln 
der Form R x [v] mit l{x) = i und v £ Z. In diesem Zusammenhang ist es 
bequem und natiirlich, mit 

V x = R x [l{x)] 

zu arbeiten. Fiir die Vielfachheit von Vi^] in einer Zerlegung in eine direkte 
Summe von T <i( x )B /T <i(x)-\B vereinbaren wir die Notation (B : V^]). 

Man beachte, daB sich die Multiplizitaten (B : V x [^]) und (B : A x [z/]) auf 
Subquotienten in verschiedenen Filtrierungen beziehen. Auch fiir B £ F A n 
Fy sind also die Multiplizitaten (B : A x [l(x) + u]) und (B : V x [— l(x) + u]) 
im allgemeinen verschieden. Ganz analog wie eben haben wir nun 

Proposition 5.9. Sei s £ S eine einfache Spiegelung. 

1 . Mit B liegt auch R ®rs B in .Fv ■ 

2. Definieren wir die Abbildung h^j : Fv — > Ti. durch die Vorschrift B i— > 
^2 X JB : Va;[/i]) v~^T x , so kommutieren fiir alle s £ S die beiden 
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Diagramme 

— ► n 



► n 



e s (f B + v y [i] v- 1 - 

j^v — ► n — > n 

3. Die Verkniipfung do fry ist linksinvers zu £ : Ti — > 

Beweis. Wir betrachten den Funktor 

D = Hom_ B ( , R) : TZ -> .R-mod^- i?, 

wo wir unseren Raum von Homomorphismen von i?-Rechtsmoduln versehen 
mit der offensichtlichen Z-Graduierung und die Rechts- bzw. Linksoperation 
auf DB definieren vermittels der Rechts- bzw. Linksoperation auf einem Bi- 
modul B, in Formeln (rf)(b) = f(rb) und (fr)(b) = f(br) fur alle b £ B, 
r e R, f e Ich will es vermeiden, im allgemeinen zu diskutieren, ob ein 
Objekt aus 1Z unter D wieder in 1Z landet. In jedem Fall haben wir DR X = R x 
und D(M[u]) = (DM)[—i/\, unser Funktor induziert eine Aquivalenz von 
Kategorien D : jFy — > JF^ PP und es gilt offensichtlich /iy = ft, a ° D. Es bleibt 
also, fiir alle M e .Ty einen Isomorphismus 6 S DM = D9 S M nachzuweisen. 
Dazu zeigen wir erst einmal 

Proposition 5.10. 1. Die Funktoren von R s -mod z nach i?-mod z mit 
M i— > i?[2] M und M I— > Hoin RS (.R, M) sind natiirlich dquivalent. 

2. Der Funktor R[\\® R s : R-modz — > -R-mod^ ist selbstadjungiert. 

Beweis. Da R frei ist von endlichem Rang als i? s -Modul, lafit sich unser 
Hom-Funktor auch schreiben in der Form 

Rom RS (R, -) = Rom R s(R, R s ) ® RS -. 

Nun ist genauer R frei iiber R s mit Basis l,a fiir a eine Gleichung der 
Spiegelebene, s(ct) = —a. Die duale Basis von Hom^i?, R s ) iiber R s notieren 
wir l*,a*. Die Multiplikation mit a G R wird in dieser Basis gegeben durch 
aa* — 1*, al* — a 2 a*. Die Wahl von a definiert folglich einen Isomorphismus 
von i?-Moduln 

R[2] ^Rom R s(R,R s ),l^ a*,a^V, 

und die erste Behauptung ist bewiesen. Die zweite Behauptung folgt, da 
ja unsere beiden Funktoren aus der ersten Behauptung bis auf eine Ver- 
schiebung der Graduierung gerade die beiden Adjungierten der Einschrankung 
auf R s sind. □ 
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Damit erhalten wir in der Tat Isomorphismen 

6 S (DM) = R[l](g) R sDM 

Hom Ji .(i2[l],Hom_«(M,i2)) 
S Hom_ R (^M ;J R) 
= D(9 S M) 

Der dritte Teil der Proposition E33folgt wieder daraus, daB wegen d(T s +v) = 
T s + v die Verkniipfung d o h\? o £ : 7i — > 7i ein Homomorphismus von 7Y- 
Linksmoduln ist mit 1 i— *■ 1. □ 

Definition 5.11. Wir definieren nun die Kategorie B C 72. als die Kategorie 
aller graduierten Bimoduln 5 G 72, deren Klasse (7J) im Bild unseres Mor- 
phismus £ : 7i — > (72) liegt, und nennen die Objekte von B die speziellen 
Bimoduln. 

Bemerkung 5.12. Sicher ist B stabil unter endlichen direkten Summen und 
unter Verschiebungen der Graduierung. Erst spater in 16.1 41 wer den wir zeigen 
konnen, daB B auch stabil ist unter dem Bilden von direkten Summanden. Um 
ein Kriterium dafiir zu erhalten, wann ein Bimodul B zu B gehort, betrachten 
wir zunachst fur eine beliebige endliche Sequenz s— (r, . . . , t) von einfachen 
Spiegelungen in der Hecke- Algebra das Element b(s) = (T r + 1) . . . (T t + 1) 
und bilden den Bimodul 

B(s) = R ® Rr . . .R ® R t R. 

Lemma 5.13. Ein graduierter Bimodul B 6 72 ist speziell genau dann, 
wenn es Objekte C, D 6 72 gibt, die jeweils endliche direkte Summen sind 
von Objekten der Gestalt B(s)[n] und so, dafi gilt 

B®C^D 

Beweis. Da gilt (B(s)[n)) = £(v n b(s)) sind die B(s)[n] speziell. Das zeigt, 
daB unser Kriterium hinreichend ist. Da die v n b(s) schon 7i erzeugen als 
abelsche Gruppe, ist es auch notwendig. □ 

Bemerkung 5.14. Insbesondere faktorisiert £ : Ti. — > (72) iiber die spaltende 
Grothendieckgruppe (B) der additiven Kategorie B und aus 15 . 71 und 15 . 91 folgt 
B C J^a n T v . 

Theorem 5.15. Fur M e J- a, N E B und desgleichen fur M e B, N E JF V 
ist Hom(M, N) graduiert frei als R-Rechtsmodul vom Rang 

rkHom(M,iV) = J^(M : A x [u])(N : Vj/i])/"". 
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Beweis. Wir behandeln nur den Fall M G .Fa, N G B, der andere Fall geht 
genauso. Bezeichne % : TC — > 7i die Antiinvolution mit i(t>) = u, ^(T^) = T x -i. 
Wir betrachten die symmetrische Z[u , t> _1 ]-bilineare Paarung ( , ) : 7i x 
— > die jedem Paar (F,G) den Koeffizienten von T e = T e in der 

Darstellung von i(F)G als Linearkombination der T oder aquivalent der T 
zuordnet. Sie kann auch explizit beschrieben werden durch (T x ,T y ) = 5 xy , 
vergleiche |Lus85j .§1.4. Die gesuchte Formel erhalt mit dieser Notation die 



Gestalt 

rkHom(M, N) = (h A M,h^N). 

Nach 15.1 HI diirfen wir uns hier zunachst einmal auf den Fall N = B(s) 
zuriickziehen. Wir erkennen weiter mithilfe von 15.101 dafi unsere Formel 
richtig ist fiir das Paar (R ® R s M, N) genau dann, wenn sie richtig ist fiir das 
Paar (M, R N). Ohne alle Probleme sehen wir auch, dafi unsere Formel 
richtig ist fiir das Paar (M[1],N) genau dann, wenn sie richtig ist fiir das 
Paar (M, N[— 1]). Mit diesen Erkenntnissen konnen wir uns dann schliefilich 
sogar auf den Fall N = R e zuriickziehen, und der ist offensichtlich. □ 

Korollar 5.16. Sei B G B einer unserer speziellen Bimoduln. So gilt 

h A {B) = ^ewrkH 0111 !- 8 '-^) T x , 

hv(B) = J2 x ew^ Eom ( R ^ B ) T *- 
Beweis. Nach dem vorhergehenden Theorem 15. 151 haben wir 

rkRom(B,R x ) = ikRom(B,V x [-l(x)}) 
rkRom(R x ,B) = TkEom(A x [l(x)}, B) 

und das Korollar folgt damit aus den Defmitionen. □ 



6 Klassifikation der unzerlegbaren speziellen 
Bimoduln 

Notation 6.1. Wir arbeiten weiter mit einer spiegelungstreuen Darstellung 
iiber einem unendlichen Korper. Fiir B G B und y G W kiirzen wir ab 
Y< y B/Y <y B = r|5, ebenso auch Y> y B/Y >y B = Y^B und BjY +y B = r^5. 

Bemerkung 6.2. Gegeben ein Bimodul mit einer endlichen Filtrierung durch 
Unterbimoduln mit zu geeigneten R x isomorphen Subquotienten ist der Trager 
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jedes Schnittes s G B eine Vereinigung von Graphen von Elementen unser- 
er Coxetergruppe. Um das zu zeigen, durfen wir ohne Beschrankung der 
Allgemeinheit supp s irreduzibel annehmen. Nun liefert aber jedes von Null 
verschiedene s65 ein von Null verschiedenes Element s in einem geeigneten 
Subquotienten der A-Fahne, und es folgt erst supp s D supp s = Gr(x) 
fiir geeignetes x G W und dann wegen der Irreduzibilitat von supp s sog- 
ar supp s = Gt(x). Insbesondere haben wir Y y B fl Y^ y B = und damit 
Einbettungen T y B ^ Y^B sowie Y^B ^ T y B. Unter denselben Vorausset- 
zungen an B andert auch die Multiplikation von rechts mit einem von Null 
verschiedenen Element p G R den Trager nicht. Wir haben also (Y A B)p = 
Y A (Bp) und dann auch (Y y t B)p = T^(Bp) und dergleichen. Wir werden 
uns diese Identifikationen zunutze machen, um die Klammern bei derartigen 
Ausdrucken wegzulassen. 

Lemma 6.3. Sei B G gegeben und sei y ,y 1 ,y 2 , . . . eine Aufzahlung der 
Elemente von W derart, dafi in der Bruhat- Ordnung grofiere Elemente stets 
auch einen grofieren Index haben. Bezeichne C(k) = {yo, . . . ,yk} die Menge 
der ersten k Elemente in unserer Aufzahlung und sei yt = y. So induziert 
die offensichtliche Abbildung einen Isomorphismus 

r < y B /r <y B — > r C (k)B/r C (k-i)B, 

beide Seiten sind direkte Summen von Objekten der Gestalt V y [u], und ein 
V y [u] kommt in diesem Quotienten genau (B : V y [u})-mal als direkter Sum- 
mand vor. Analoges gilt fiir JF A . 

Beweis. 1st z , Zi, z 2 , ■ ■ ■ eine Aufzahlung der Elemente von W derart, daB 
die Folge l(z ), l(zi), l(z 2 ), ■ ■ ■ der Langen monoton wachst, und setzen wir 
A(j) = {z , Zi, . . . , Zj}, so bilden die T A ^)B eine Verfeinerung unserer Fil- 
trierung T<iB und Y A(j)B /Y A(j~i)B ist eine Summe von (B : V z .[i^]) Kopi- 
en von gewissen V z .[^]. Zwischen je zwei Aufzahlungen der Elemente von 
W derart, da8 in der Bruhat-Ordnung grofiere Elemente stets auch einen 
grofieren Index haben, konnen wir jedoch offensichtlich hin- und hergehen 
in endlich vielen Schritten, von denen jeder nur zwei benachbarte unver- 
gleichbare Elemente vertauscht. Da sich unvergleichbare Elemente nicht um 
eine Spiegelung unterscheiden konnen, gibt es bei jedem Schritt kein Ext 1 
zwischen den entsprechenden Subquotienten, folglich liefern die Filtrierun- 
gen vor und nach jedem dieser Schritte bis auf Reihenfolge dieselben Sub- 
quotienten. Der Subquotient Y C (k)B /Y C (k~i)B mit yk = Zj ist also isomorph 
zu T a(j)B /T a(j-i)B , mithin ist Y< y B/Y <y B eine Summe von verschobenen 
Kopien von V y , und zwar kommt V y [u] genau (B : V 2/ [i^])-mal vor. □ 
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Proposition 6.4. Gegeben B G B und y G W smd die e&en definierten FfB, 
r^£? undT y B ebenso wieT y B graduiert freie R-Rechtsmoduln, auf denen die 
Operation von R<%) R faktorisiert iiber R y . 

Beweis. Fur die ersten beiden Moduln unserer Liste folgt das leicht aus 16.31 
Fiir den Letzten folgt dann aus der Einbettung T y B ^ T^B nach 16.21 daB 
die Operation von R ® R iiber R y faktorisiert, daB also das Auswerten bei 
\ y einen Isomorphismus Hom(R y ,B) — > T y B liefert, der mit 15.151 dann die 
Freiheit von T y B zeigt. Die Behauptung fiir T y B schlieBlich folgt fiir y = e aus 
B G Ti\. Im allgemeinen beachten wir, daB aus der Definition der Kategorie 
B und 15.71 sogar folgt B ® R R z G JF A fiir alle z G W. Wenden wir diese 
Erkenntnis an auf z = y _1 , so ergibt sich der allgemeine Fall. □ 

Notation 6.5. Bezeichne T C W die Menge aller Spiegelungen, und fiir t G T 
bezeichne a t G V* eine Gleichung seiner Spiegelebene, in Formeln kera t = 
V 1 . Die at sind eindeutig bis auf einen Skalar, wir wahlen sie fiir den Rest 
dieses Abschnitts beliebig aber fest. Fiir y G W betrachten wir nun in R das 
Element 

p y = JJ at- 
ter, yt<y 

Satz 6.6. Sei y G W find B <E B. So induzieren die offensichtlichen Mor- 
phismen T y B — > T^B und T^B — > T^I? Isomorphismen 

TyB A I^Sft,, 



Bemerkung 6.7. Der Beweis wird erst im AnschluB an !6. 101 gegeben. In |Soe92j 



wird fiir den Fall |W| < oo gezeigt, daB es Elemente c y G R ® R vom 
Grad 2/(y) gibt, die verschwinden auf Gr(x) fiir x < y, jedoch nicht auf 
Gr(y) selbst. Dann stimmt notwendig c y auf Gr(y) bis auf einen Skalar mit 
1 ®p y iiberein und wir folgern ein bis auf den fraglichen Skalar kommutatives 
Diagramm von Isomorphismen 

TfB % T y B 

■Py I I 

TfB Py «- T y B 

das das Inverse des ersten im Satz behaupteten Isomorphismus etwas ex- 
pliziter angibt. Ahnlich erhalten wir auch ein bis auf den fraglichen Skalar 
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kommutatives Diagramm mit Isomorphismen im Quadrat ganz rechts 
T^ y B ^ B -» T^B ^ T y B Py 

\r \r \r \r 

Y^ y B ^ T <y B -» coker = TfB 

wo alle Vertikalen bis auf die Vertikale ganz rechts durch Multiplikation mit c y 
definiert sind, die obere Horizontale ganz rechts die Multiplikation mit p y ist, 
und wir fiir die letzte untere Horizontale ein Analogon von lfi.Hl verwenden. um 
eine kurze exakte Sequenz T^ y B "—>■ T^ y B -» T^B herzuleiten. So kann man 
das Inverse des zweiten im Satz behaupteten Isomorphismus etwas expliziter 
verstehen. 

Bemerkung 6.8. Ich wiiBte gerne, ob auch fiir jedes Element y einer un- 
endlichen Coxetergruppe diejenige Funktion c y : Gr(< y) — > C regular ist, 
die verschwindet auf Gy(x) fiir x < y und die auf Gr(y) mit 1 <g> p y iiberein- 
stimmt. 

Notation 6.9. Fiir eine Spiegelung t G W bezeichne R( t ) die Lokalisierung 
von R an alien homogenen Funktionen auf V, die auf der Spiegelebene V 1 
nicht identisch verschwinden. 

Lemma 6.10. Fiir jeden speziellen Bimodul B e B ist seine Lokalisierung 
B®ftR(t) in R-modz- R(t) isomorph zu einem direkten Summanden in einer 
endlichen direkten Summe von Kopien von Ry )V t ®r R(t) und R y ®^ R( t ) fur 
y G W mit y < yt. 

Bemerkung 6.11. Die etwas muhsame Formulierung erlaubt es, eine Diskus- 
sion von Krull-Schmid in diesem Zusammenhang zu vermeiden. 

Beweis. Wir zeigen das durch Induktion in Anlehnung an die induktive Def- 
inition der Objekte von B. Es reicht damit zu zeigen, daB fiir jede ein- 
fache Spiegelung s G S die beiden i?-i?(i)-Bimoduln R ® R s R y <g> R R^ und 
R®rs R y ^ y t®RR(t) eine Zerlegung in Bimoduln derselben Gestalt haben. Nun 
konnen aber Ry <S)r R(t) und R x <S)r R(t) nur dann erweitern in R-modz- R(t), 
wenn gilt y = xt. In der Tat gibt es nach bereits in i?-mod^--R nur 
dann Erweiterungen, wenn gilt y = xr fiir eine Spiegelung r, und diese Er- 
weiterungen sterben unter der Multiplikation von rechts mit jeder Gleichung 
der Spiegelebene von r. 

Um den ersten Fall zu erledigen miissen wir also nur zeigen, daB aus 
sy 7^ yt folgt syt > sy. Das folgt jedoch aus der Deodhar's Eigenschaft Z 
oder alternativ aus der geometrischen Erkenntnis, daB benachbarte Alkoven 
eben nur von einer Wand getrennt werden. Im zweiten Fall ist nichts zu 
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tun falls gilt sy = yt, in diesem speziellen Fall gilt ja sogar R ® R s R y , y t — 

Ry,yt © Ry } yt[-2) nacll ESI 

Gilt schlieBlich sy ^ yt, so fiihrt die kurze exakte Sequenz von Bimoduln 
R{— 2] ■=— > R R -» -R s zu einer kurzen exakten Sequenz 

^y,J/* [ — 2] c — > -R -Rj/,3/t -» Rsy,syt 

und diese Sequenz muB spalten nach Anwenden von ® R Rn\, da alle Er- 
weiterungen zwischen den Bimoduln R y , R yt als Untermoduln und R sy , R syt 
als Quotienten spalten nach Anwenden von ®rRn\. □ 

Beweis von \6.b\ Der Kokern der Einbettung T y B <^-> T< y B enthalt keine El- 
emente mit Trager Gr(y). Folglich induziert die Restriktion eine Einbettung 

Rom(TfB,R y ) = Rom{T< y B, R y ) ^ Rom(T y B, R y ). 

Wir zeigen zunachst, daB diese Einbettung sogar im Teilraum B.om(T y B, R y p y ) 
landet. Gehen wir namlich fur eine Spiegelung t G T mit yt < y durch 
®rR(P) zu den Lokalisierungen iiber und zerlegen B wie im Lemma I6.1()| so 
tragen nur die Summanden der Gestalt R y , y t ®h R(t) zu den beiden zu vergle- 
ichenden Hom-Raumen bei und wir folgern, dafi unsere Einbettung landet in 
B.om(T y B, R y a> t ®RR(t))i weil das eben gilt, wenn wir B durch R y , y t ersetzen. 
Das gilt nun fiir alle t mit yt < y, und da der Schnitt aller dieser R y a t <&RR(t) 
mit R y gerade R y p y ist, ergibt sich die gewunschte Faktorisierung 

Rom(TfB,R y ) = Rom(T< y B, R y ) ^ Rom(T y B, R yPy ). 

Da T^i? nach 16.41 ein freier ^-Modul ist, folgern wir weiter, daB die Ein- 
bettung Y y B T^B bereits in T^Bp y landet. Wir zeigen nun durch Di- 
mensionsvergleich, daB die so erhaltene Einbettung ein Isomorphismus ist. 
Lemma [Ql zeigt schon 

lH?S = £(S: V>])/ +, W. 

Auf der anderen Seite faktorisiert nach 16.21 die Operation von R(&R auf T y B 
iiber R y und wir haben folglich Y y B = B.om(R y , B) = Hom(A 2/ [Z(y)], B). 
Letzteres ist jedoch nach !5.lHl ein freier i?-Rechtsmodul vom Rang ikT y B = 
^(£> : V y [/i])f v-Kv) , D a aber nun p y im Grad 21 (y) lebt, stimmt das iiberein 
mit dem Rang von T^Bp y und wir erhalten den ersten Isomorphismus in 
unserem Satz. 

Um den zweiten Isomorphismus herzuleiten beachten wir dual, daB der 
Kokern der Einbettung T> y B B keine Elemente mit Trager Gr(y) besitzt. 
Folglich induziert die Restriktion eine Einbettung 

Rom(B,R y ) ^ Rom(T> y B,R y ) = Eom(TfB,Ry). 
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Wir zeigen zunachst wie eben mit Lemma f6 . 1 01 liber die lokale Struktur der 
Bimoduln aus B, daB diese Einbettung sogar im Teilraum H.om(T> y B, R y p y ) 
landet. Dann zeigt ein Dimensionsvergleich der homogenen Teile, daB die so 
definierte Einbettung ein Isomorphismus 

Rom(B, R y ) A Hom(r|5, R yPy ) 

ist. Daraus erhalten wir je nach Geschmack durch Dimensionsvergleich oder 
Dualisieren mit 16.41 die zweite Behauptung des Satzes. □ 

Bemerkung 6.12. Wir werden bald zeigen konnen, dafi B stabil ist unter 
dem Bilden von direkten Summanden. Solange wir das jedoch noch nicht 
wissen, definieren wir add B als die Kategorie aller graduierten i?-Bimoduln, 
die sich als direkte Summanden von speziellen Bimoduln realisieren lassen. 
Nun verallgemeinern wir 15.151 auf add B und zeigen 

Lemma 6.13. Fiir M £ N £ add£> und desgleichen fiir M £ add£>, 
N £ JF V ist Hom(M, N) graduiert frei als R-Rechtsmodul vom Rang 

rkHom(M,iV) = ^(M : A x [u])(N : V x [{i})v^ u . 

Beweis. Wir beginnen mit dem ersten Fall. Zunachst beachten wir, daB Iso- 
morphismus T y N ^* Y^Npy aus Satz 16.61 auch fiir alle iV £ add£> gelten 
muB. Daraus folgt die Aussage des Lemmas fiir M = A y und iV £ addi3, 
denn wir haben 

rkiyv[%)] 

E M (TyiV[/(y)] : VM)^ +Ky) 
E M (r^[-Z(y)] : V y [n])v^ 

Im allgemeinen argumentieren wir dann mit Induktion iiber die Lange einer 
A-Fahne von M. Sei in der Tat x £ W ein Element maximaler Lange mit 
(M : A x [z/]) ^ fiir ein v £ Z. Wegen der Maximalitat von x haben wir eine 
kurze exakte Sequenz 

T X M <^-> M -» coker 
mit T X M und coker in JF A und 

(M : A y [u]) = (T X M : A y [v\) + (coker : A y [u}) 

fiir alle y £ W und z/ £ Z. Natiirlich ist hier sogar auf der rechten Seite der 
erste Summand Null im Fall y ^ x und der zweite im Fall y — x. In jedem 



rkHom(A y ,iV) = 
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Fall aber erzwingen unsere Dimensionsformeln 15. 15l fiir alle N G B eine kurze 
exakte Sequenz 

Hom(coker, N) ^ Hom(M, N) -» Hom(r x M, N). 

Diese Sequenz mufi dann auch fiir alle N G add£> exakt sein, und so zeigt 
unsere Induktion iiber die Lange einer A-Fahne von M umgekehrt die be- 
haupteten Dimensionsformeln fiir alle N G addi3. 

Den zweiten Fall behandeln wir analog. Dafi Ifi.fil auch fiir alle B G addi3 
gelten mufi erledigt die Falle N = V y . Im allgemeinen argumentieren wir iiber 
die Lange einer V-Fahne von N, nehmen ein Element x maximaler Lange mit 
(N : V x [i/]) 7^ fiir mindestens ein i/GZ, haben wegen der Maximalitat von 
x eine kurze exakte Sequenz 

ker ^ N -» T X N 



mit T X N und ker in T^i und 

(N : V y [p\) = (ker : V v [u]) + (T X N : V y [v\) 

fiir alle y G W und z/ G Z, und wieder erzwingen unsere Dimensionsformeln 
16.1 HI fiir alle MgS eine kurze exakte Sequenz 

Hom(M, ker) ^ Hom(M, N) -» Hom(M, r x iV), 

die dann auch fiir alle M G add£> exakt sein mufi und den gewiinschten 
Induktionsbeweis erlaubt. □ 

Satz 6.14. 1. Fiir alle x G W es 6zs auf Isomorphismus genau einen 
unzerlegbaren speziellen Bimodul B x G B mit Trdger in Gr(< x) und 
(B x : A x [u]) = 1 fiir v = tznd JVuM /«r z/ ^ 0. 

Die Abbildung (x,v) i— > definiert eine Bijektion 

W x Z - i Unzerlegbare Objekte in B, 
1 6is aw/ Isomorphismus 

3. Die Bimoduln B x sind selbstdual, in Formeln DB X = B x . 

4- Die Kategorie B ist stabil unter dem Bilden von direkten Summanden, 
in Formeln B = add B. 
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Beweis. Wir zeigen zunachst die drei ersten Punkte fiir add£> statt B. Sei 
x = st . . .r eine reduzierte Darstellung. In R <S)rs R ®Rt . . . R ® R r R[l(x)], 
das ja nach 15.71 bis auf die Unzerlegbarkeit bereits alle von B x geforderten 
Eigenschaften hat, betrachten wir den unzerlegbaren Summanden B x mit 
(B x : A x .) = 1 und haben damit schon ein mogliches B x G addi3 gefunden, 
das sogar offensichtlich auch noch selbstdual ist als der einzige Summand 
eines selbstdualen Bimoduls, dessen Trager Gr(rc) umfafit. 

Es gilt nun nur noch zu zeigen, dafi es auBer den eben konstruierten B x 
und ihren Verschobenen B x \y\ keine unzerlegbaren Objekte in add£> gibt. 
Aber sei M G add£> und sei x G W ein Element maximaler Lange mit 
(M : A x [z/]) fiir ein v G Z. Wir zeigen, dafi B x \y\ ein direkter Summand 
ist von M. Wegen der Maximalitat von x liefern zunachst nach 16.131 oder 
genauer seinem Beweis die offensichtlichen Abbildungen Surjektionen 

Hom(M, B x ) -» Hom(r x .M, B x ) = Hom(r x M, T X B X ), 
Rom(B x ,M) -» Eom(B x ,T x M) = Rom(T x B x ,T x M). 

SchlieBlich beachten wir noch, dafi aufgrund der Maximalitat von x mit Ifi.HI 
sogar gilt T^M T X M, so dafi also aufgrund von lfj.fjl die Einbettung T X M 
T X M Isomorphismen 

i : T X M ^ T x Mp x und i : T X B X ^ T x B xPx 

induziert. Gegeben m G T X M homogen finden wir nun / G Hom(r rr 5 a ., T X M) 
homogen mit f(b) = m fiir b G T X B X einen homogenen Erzeuger. Wahlen 
wir m sogar so, dafi es sich zu einer homogenen Basis des graduiert freien 
i?-Moduls T X M erganzen lafit, so finden wir auch g G Hom(r x M, T X B X ) 
mit g(i~ l (mp x )) = i~ l (bp x ). Fiir homogene Lifts / : B x — » M und g : 
M — > B x von / und g folgt, dafi g o f : B x —>■ B x auf T X B X die Identitat 
induziert. Also kann go f nicht nilpotent sein, also ist es ein Isomorphismus, 
da ja B x unzerlegbar ist. Schliefilich folgt durch Induktion iiber die Lange 
von x, dafi alle B x schon zu B gehoren: In der Tat zerfallt unser langes 
Tensorprodukt oben, das per definitionem zu B gehort, in einen Summanden 
B x nebst anderen Summanden, die wegen ihres Tragers die Gestalt B y [v\ mit 
l(y) < l{x) haben miissen. Das zeigt die letzte Behauptung. □ 

Bemerkung 6.15. Wenn wir ein B G B finden mit (B) = S(C' X ), so folgt schon 
B = B x und damit (B x ) = £{C' X ). In der Tat ist ein solches B notwendig unz- 
erlegbar, denn berechnen wir die Dimensionen der homogenen Komponenten 
seines Endomorphismenrings, so finden wir nichts in negativen Graden und 
nur den Grundkorper im Grad Null. 
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Bemerkung 6.16. Fiir alle x G W ist h&(B x ) = h^(B x ) jedenfalls ein selbst- 
duales Element von 7i der Gestalt C' x + J2 y < x hyC'y fur geeignete selbstduale 
h y G Z[t>, v^ 1 ]. Sei in der Tat x = st . . .r eine reduzierte Zerlegung. So ist 

R ®rs R® R t ...R ® R r R[l(x)} 

selbstdual und zerfallt folglich in B x plus Summanden der Gestalt B y und 
B y \v\ © By[—u] fiir y < x. Wir folgern h&(B x ) = hy(B x ) selbstdual mit 
Induktion iiber die Bruhat-Ordnung, und dann gilt offensichtlich 

h A (B x ) = h v (B x ) = C' x + Y^Wy 

y<x 

fiir geeignete selbstduale h y G 1i[v, u -1 ]. Ich kann allerdings noch nicht einmal 
zeigen, daB diese h y nichtnegative Koeffizienten haben. 

7 Diskussion der Hauptvermutung 

Ein natiirlicher Ansatz zum Beweis der Vermutung II .131 scheint mir vollstan- 
dige Induktion iiber die Lange von x. Ich formuliere im folgenden verschiedene 
Varianten dieses Ansatzes in einem Omnibus-Lemma. Bezeichne Hmn(B, B') 
die (i?®i?)-Homomorphismen vom Z-Grad Null zwischen zwei Z-graduierten 
tf-Bimoduln B, B'. 

Lemma 7.1. Seien x G W und s G S gegeben mit sx > x. Wir nehmen an, 
es gelte (B y ) = £{C' y ) fiir alle y G W mit l(y) < l(x). Unter dieser Annahme 
sind gleichbedeutend: 

1. Esgilt (B sx ) = £{C' SX )- 

2. Fiir alle y mit l(y) < l(x) definiert die Komposition von Morphismen 
Hom ( By, 9 X B T ) x Hx>m(9 s B x , B y ) — > End i?„ = k eine nicht ausgeartete 
Paarung von k-Vektorraumen. 

3. Fiir alle y mit l(y) < l(x) definiert T y 9 s B x "—>■ Y y 9 s B x eine Inklusion 
{T y e s B x )i {y) T y e s B x p y ® R k. 

4- Fiir alle y mit l(y) < l(x) definiert die offensichtliche Abbildung eine 
Inklusion (T y 9 s B x ) l{y) ^ Tf9 s B x <g> K k. 

5. Fiir alle y mit l(y) < l(x) definiert die offensichtliche Abbildung eine 
Inklusion iT^9 s B x )_i {y) ^ T y 9 s B x ® R k. 
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Beweis. 1 =>- 2 : Dem Leser iiberlassen. 2 =>- 1 : In der Notation von 
konnen wir schreiben 

C S C' X = C' sx + ^ iriyCy 

y<sx 

mit gewissen m y G Z und es gilt £{C' S C' X ) = (9 S B X ). Nach IHTTH1 nnd Induk- 
tionsannahme haben wir also 

dim Hom fi?,,, 9 S B X ) = m y = dim Horn (0 X B X , By). 

1st unsere Paarung nicht ausgeartet, so konnen wir fiir jedes y jeweils m y 
Kopien von B y von 9 S B X abspalten und so ein B G B konstruieren mit 
(B) = £{C' SX ). Nach Bemerkung 16. 151 gilt dann aber notwendig B = B sx . 

3 -v^ 2 : Mit Dimensionsvergleich erkennen wir, dafi auf den Homomor- 
phismen vom Grad Null die offensichtlichen Abbildungen Isomorphismen 

Hom^, 9 S B X ) A Hom(A y , 6 S B X ) 
Eom(6 s B x ,B y ) A Eom(e s B x ,V y ) 

liefern. Nach IFTKl wissen wir, dafi die Komposition der Morphismen vom Grad 
Null A y —>■ B y — > V y bis auf einen Skalar die Rechtsmultiplikation mit p y ist, 
und daB ganz allgemein fiir alle B G B jede Komposition A y — ► I? — ► in 
landet. Damit konnen wir unsere Paarung aus Teil 2 umschreiben zu 
einer Paarung 

Hom(A y , 6 S B X ) x Horn (0. V y ) — > C Hom (A 2/ , V y ). 

Nun ist aber so eine Paarung zwischen zwei Raumen nichts anderes als eine 
Abbildung vom einen in den Dualraum des anderen, wir identifizieren miihe- 
los 

Hom (A 7J , 6 S B X ) = (T y 9 3 B x )i^ 

Eom(9 s B x ,V y ) = Eom(T y O s B x ,Vy) 

= Rgm(T y 9 s B x , k[l(y)]) 

= Eom{{ry6 s B x )® R k,k[l{y)}) 

Eom(9 s B x ,Vyy = ((rye s B x )® R k) liy) 

und erkennen so 3 <^ 2. Die Varianten 4 und 5 sind Umformulierungen von 
3 unter Zuhilfenahme von 16.61 □ 

Bemerkung 7.2. Es scheint mir nun naheliegend, die Einbettungen 

^y-^x c ^ P -^a; 

naher zu untersuchen. Definieren wir eine Surjektion R — » k[T] als die Re- 
striktion auf die Gerade kp, so vermute ich, dafi der Kokern von (T y B x ) ®r 
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k[T] (T y B x ) <S>r k[T] eine direkte Summe sein sollte von Kopien von 
(k[T]/(T l+1 ))[i], wo wir wieder degT = 2 genommen haben. Das sollte sog- 
ar allgemeiner gelten fiir alle Geraden, die nicht ganz in einer Spiegelebene 
enthalten sind. 
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